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THE PARITY PROBLEM FOR IRREDUCIBLE CUBIC FORMS 



H. A. HELFGOTT 



Abstract 

Let / G Z[a;, J/] be an irreducible homogeneous polynomial of degree 3. We show that f{x,y) has an even number of 
prime factors as often as an odd number of prime factors. 

1. Introduction 

Let / G Z[x, y] be a homogeneous, non-constant polynomial. Then, it is believed, 

^^^.^ E M/(-,y)) = o. (Ll) 

-N<x,y<N 

This conjecture can be traced to Chowla (J^, p. 96). It is closely related to the Bunyakovsky- 
Schinzel conjecture on primes represented by irreducible polynomials. 

The one- variable analogue of is classical for deg / = 1 and quite hopeless for deg / > 1 . We 
know Ijl.tl) itself when deg / < 2. (The main ideas of the proof go back to de la Vallee-Poussin ([3], 
[3]); see §3.3, for an exposition.) The problem of proving when deg / > 3 has remained 
open until now: sieving is forestalled by the parity problem ( 17 ), which Chowla's conjecture may 
be said to embody in its pure form. 

We prove for / irreducible of degree 3. In a companion paper jl2| . we prove for / 

reducible of degree 3. 

In |12| . we follow Chowla's original formulation, using the Liouville function A instead of /i in 
For deg / = 3, the two formulations are equivalent: see ^ 

1.1. Background 

Problems such as the one considered in this paper were until recently considered intractable. In 
1998, Friedlander and Iwaniec ([5], [6]) proved that there are infinitely many primes of the form 
x"^ +y^. One of the main difficulties in adapting this approach to a polynomial / other than +y'^ 
resides in the need to prove that / satisfies a certain bilinear condition. Another difhculty is that 
the framework in seemingly breaks down when / represents no more than OeiN^/^+') inte gers 
from 1 to iV for every e > 0. 

Heath-Brown and Moroz have proved f|13|. |14j . |15j l that any irreducible, homogeneous cubic 
polynomial / satisfies a bilinear condition akin to that demanded by |6] . Since such an / represents 
no more than Oc(7V^/^+'^) integers from 1 to N, Heath-Brown had to abandon the setup in [S], 
which is based essentially on Vaughan's identity, for one based on Buchstab's identity. 

The framework in ^ is quite flexible, and can easily be adapted to show that ij.{x'^ + y*) averages 
to zero. Unfortunately, it is not clear that |13| could possibly adapted in this way; Buchstab's 
identity is in some sense less general than Vaughan's, or to a greater extent a statement only about 
primes. 

Our strategy will be to extend the original Friedlander- Iwaniec method to sequences containing 
at least iV^/'^(log A^)~^ integers from 1 to N, where A > 0. This extension goes slightly beyond the 
natural reach of the method. Of the technical innovations required, the following may be applicable 
in a wider context. 
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1.2. Anti-sieving 

The general situation is as follows. We are given the task of estimating a sum J2ab<x ^^b- Assume 
we know how to estimate 

Fab and E Fab, (1.2) 

ab<x ab<.x 
a<.x°^ /y{x) a'>x^y(x) 

where < a < 1 and logy(a;) = o((loga;)^/'^). In order to eliminate the missing interval x°'/y{x) < 
a < x°'y{x), we use a sieve with the primes larger than y{x)'^ as our sieving set: 

ab<x ab<x \ d\a j ab<x d\a 

/y(x)<a<x''y(x) x" / y(x)<a<x''y(x) x" /y(x)<a<x"y(x) d>(y(x)Y 

Notice the use of a sieve as a combinatorial identity, rather than as a means of approximation; cf. 
|12| . §2.1. The first term on the right is typically at most 

V log.T J 

where X = X]i<a<2: ^a- The second term on the right equals 



E 



ab<.x 
a<x°^ /y{x) 



E A 

d\b 

d>max((y(a:))^ ,a;" /(ay(a:))) 
\ d<x°'y{x) /a / 



F 



ab. 



which is akin to the first sum in (|1.2f) . and can often be treated by the same methods. 
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2. Notation 

2.1. Ideals 

Given a number field K/Q, we write ffpc for the ring of integers of K and Ik for the semigroup 
of non-zero ideals of i^x- For a £ Ik, define r(o) to be the number of divisors of a, uj{a) to be 
the number of prime divisors of a and fi{a) to be (— if a is not divided by the square of any 
element of Ik (set ^(a) = otherwise). Define rad(a) = npioP- 

For a G Ik and ,y a finite set of prime ideals of ^k, we define ry{a) = Ylp^yp""'^"^ and 

2.2. Lattices and convex sets 

A lattice is a subgroup of of finite index; a lattice coset is a coset of such a subgroup. By the 
index \i? : L] of a lattice coset L we mean the index of the lattice of which it is a coset. For any 
lattice cosets Li, with gcd([Z" : ii], [Z" : ^2]) = 1, the intersection L\ n L2 is a lattice coset 
with 

[Z":LinL2] = [Z":Li][Z":L2]. (2.1) 
For L C Z^ a lattice coset and 5* C a convex set contained in a square of side TV, 

#(5nL) = ^J^ + 0(iV), (2.2) 
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2.3. Shorthand 

We adopt the foUowing convention from given a property P, we define 



fix) if holds, 
otherwise. 



For example, f{u < x < v) equals f{x) if u < x < v, and otherwise. We will abuse notation by 
writing a> u (or a < u, a < u, etc.) when we mean Na > u (or Na < u, etc.). Thus f{u < a < v) 
equals /(a) if u < Na < v, and otherwise. 

We will write f{x) ^ g{x) or f{x) — 0{g{x)) to mean that |/(a;)| < cg{x) for some positive 
constant c. By p we shall always mean a prime ideal, and by p a rational prime. 



3. Postulates 

Let K/Q be a number field. Let a sequence {aa}aiEiK of non-negative reals be given. We are 
required to show that the average of aa^J.{a) over all a e Ik is zero. We need only certain properties 
of {aa}aeiK to show as much; it will be convenient to list them as postulates for further reference, 
and to prove them before the beginning of the main argument. Weaker postulates might have been 
used to the detriment of clarity. 

As is customary, we define 

aelK oG/a- 
Na<n o|a, Na<n 

for any n > 0, i) G Ik- When bounding J2aei ■Na<n'^af'{'^)i we may fix n, and require the 
postulates only for that particular value of n. 



3.1. Statements 

We will work with an approximation 

Ao(n) = .g(0)A(n)+ro, 

for some g : Ik ^ [0, 1). Assume that there is a fixed Do e Z+ and a Di G Z+ with gcd(Doi Di) = 
1, Di ^ (logn)'', p > 0, such that the following postulates hold: 

(a) For every prime ideal p ^ Ik with Np prime and p \ DqDi, 

for all a > 1. For p E Ik prime, p \ Dq, with Np non-prime, we have .g(p") = for all a> 1. 
For p £ Ik prime, p\Di, with Np prime, either g(p") = or g{p") = (iVp)^" holds for all 
a > 1. 

(b) For a,belK with gcd(7Vo,iVb) = 1, 

g{ab) ^g{a)g{b). 

(c) For any two distinct prime ideals pi,p2 j Da lying above the same rational prime, we have 
5(pip2a) = for all a e Ik- 

(d) For any Ci, C2 > 0, there is a >r > such that 



iria)f'ra <S:c^,C2 A{n){logny 

aelK 
Ara<n2/3(iog„)->. 



■C2 



4 H. A. HELFGOTT 

(e) For any Ci, C2 > 0, there is a >f > such that 

(f) For any Ci, C2 > 0, there is a >f > such that 

{r{a)f'a, ^c,.c, A(n)(logn)"'^^ 

aelK 
Na<n{logn)-'' 

(g) Let 6, c : /if ^ M be any functions with 6(a) < (T(a))'^i, c(a) < (T(a))'^^ Let 

d(a)= ^ c{a/^)^i{^ > e), (3.1) 

gcd(0,D) = l 

where D\DoDi and £ n'^ for some e > 0. Then, for any C3 > 0, there is a >^ > such that 

b{a)d{b)aab <Ci,C2,C3 A(n)(logn)"'^=^ 

ab<n 
v<Nb<2v 

for aU V € [ri^/^(logri)^, n'^/^(logn)^^]. Both >c and the imphed constant are independent 
of b, c, D and £. 

In brief - @ is a statement on g{p"), © and ijcj) estabhsh what one may caU the quasi- 
muhiphcativity of g, ((HJ states that the residues are small enough, @ states that few ideals a with 
Co 7^ have large square factors, and iQl is a weak bound on growth. All of these are postulates of 
a classical kind ( "type 1" ) whereas (jfjl is a bilinear condition (and thus of "type 11" ) . 



3.2. Verification 

Let K/Q be a cubic extension of Q. Let uji,uj2 G Ok be Q-linearly independent. Let nj > be 
an arbitrary constant. Given a lattice L CZ 1?, we write for the minimal ideal of containing 
the image of L under the map (x, y) i— > (xuJi + 1/(^2) ■ 

We must show that, for any sufficiently large N, any convex subset 5 C [—N, N]'^ with Area(S') > 
iV^(log A^)"^, and any lattice coset L of index [Z^ : L] < (logA^)™, the sequence 

aa= J2 1 

{x,y)esnL 

gcd(a;,y) = l 
{xuji+yLJ2} = abL 

satisfies the postulates with n = maxj^. ,^)g5 \N{xuJi + 2/^2)! ~ const • N^. The constants depend 
only on K, wi, UJ2 and m. 



3.2.1. Linear postulates. By jl4j . Lemma 2.2, there is a Dq G Z+ such that, for any prime 
ideal p e Ik, if p t ^0 and pja^cJi + yuj2 for some coprime x,y E Z, then A^p is prime. Define 
Di = [Z2 : L]. 

Given 5 g Ik, let = {x, y E L : dbL\xuJi + yuj2}- For any d E Ik whose norm is a prime power 
p", define 

[Z2 : Lo]-! - [Z2 : pZ^ n L^]-^ 
~ [Z2 :L]-i-[Z2 :pZ2nL]-i ' 

(If Ljj — 0, we set g{d) — 0.) Then postulate @ follows easily. We may take postulate (0 as a 
definition, and then postulate also follows. Postulate Q is a routinary consequence of (|2.2I) (cf. 
m, p. 1047). 

Postulate ^ is in essence the same as Lemma 2.2 in |15| . Lemma 3.2 in 14 , or, ultimately, 
Lemma 5.1 in |13j . The contribution of a with square factors can be bounded easily (use |1U) . 
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Lemma A. 5, for factors ^ (logA^)'^), and the validity for all convex sets S can be obtained by 
partitioning them into squares^ of side ^ A^(log A^)^*^. 

The non-trivial part of postulate Q resides in bounding the contribution of terms with d prime, 
TVD > n(logn)~*-^. Use the bound on the number of points per fibre in, e.g., |10j . Proposition 4.13, 
together with the crudest bound for r. (The techniques in would be enough: postulate Q is 
simply stating that few values of a homogeneous cubic have large square factors.) 

3.2.2. Bilinear postulate. While our general framework resembles that of Friedlander and 
Iwaniec (:6J, the bilinear condition Q is that of Heath-Brown f |13| . |14| . |15| V As Q is an 
postulate of the less familiar kind, it is worthwhile to specify the minor changes we must make to 
the statement and the proof of Proposition 6.1(ii) in |14| . 

First, note that any function defined as in 13. II can be extended to ideal numbers so as to fulfil 
condition (6.1) in jl4| . i.e., so as to average to zero at least as fast as exp(— c^/loga;) when restricted 
to particular ideal classes and lattices of index ^ (logx)'-^. This is simply Siegel-Walfisz; here the 
condition £ 3> n*^ in Q is crucial. 

While the conditions on 6(a) are left unspecified in Proposition 6.1(ii) of ll'4i| . it is enough to have 
6(a) <C (r(a))'^. The term 6(a) disappears by Cauchy's inequality before the second equation of p. 
279 of |14) . While a lacunarity condition on 6(a) (not fulfilled here) is implicitly used to eliminate 
small common factors at the beginning of the proof of "14", Proposition 6.1 (see also |13| . §11), we 
may remove the condition gcd(a;,?;) = 1 by carrying the argument in |14| . pp. 278-284, for each 
lattice coset Ld defined by (x, y) G L, d\ gcd(a;, y), where d ^ (log A^)*-^, and then sieving out such 
lattice cosets. A riddle (vd. Proposition 3.2 and Corollary 3.3 in enables us to sieve with a 

total error term of relative size 0((log A^)~'-^+'^^^)) while handling only the L^s with d ^ (log A^)*^; 
cf. |10| . Propositions 3.11 and 3.12. 

4. Proof 

Lemma 4.1 (A variant of Vaughan's identity). Let y, u, w be positive numbers satisfying y < 
u <w. Let K/Q be a number field; let ^ be a finite set of prime ideals thereof, and let h : Ik — > C 
be an arbitrary function. Then, for any a G Ik, 

4 7 

Ma)=^/3,(a)-^/3,(a), 

where 

/32(a) ^^h{u <b < w)fi{c > u), 
/34(a) = ^ /i(fa > w)^{c > w), 
/36(a) -^/^(fa<y)My<c<u), 

and J2* stands for J2bc\a, r^(b)=r^(a)- 
Proof. For any a E Ik, 

/32(a) + /33(a) + /34(a) = ^h{b> u)n{c > u), ^5(a) + /36(a) -I- /37(a) = ^ /i(fa < u)/i(c < u). 



tWhile 1131 takes as its object a square with a corner of the form {x,y), x = y, its arguments work for any square 
whose corners (x,y) satisfy A''(log Af)~'-^ <^x,y <^ N(logN)'-^ and whose sides, as in 1131 . are 2> N{log N)~'-^ . 



/33(a) = ^ /l(b > w)fl{u < C<w), 

/35(a) = ^ Mb <^V(c<y), 

/37(a) = ^ /i(2/ < b < u)fi{y <c<u), 
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Thus 

h{a) = h{a <u) + h{a > m) = h{a < w) + ^ /i(b > u)^(c) = h{a < u) + ^ < u) 

7 4 

-J2h{b< u)fi{c <u) + Y,Kb> ")/i(c >u)=pi (a) - ^ /3, (a) + ^ /3, (a). 

* * i— 5 i— 2 

□ 

Set h = (1 in Lemma O Let z = e(iogiog=^)(iogiogiog^)'^' for some e > 0. Let y = x^/^z-^, 
u = x^l'^z, w = ^ = {p : pjUo^i}- Since we wish to estimate ^a<x^<^^^i'^)^ '^i^l 

evaluate YlaKx '^aPji^) ^'^^ J = I7 2, • ■ • , 7. The cases j = 1, j = 5 and j = 6 are easy. 

Lemma 4.2. Let {aa} &e a sequence satisfying the postulates for n — x. Then, for any C > Q, 

^ac/3i(a) < A{x){\ogx)~^ . 

a<x 

Proof. By postulate we have X]o<a: < ^ A(x)(log x)^*-^ and 
^ ^ a„Ai(b)Ai(c < w) = ^ a„pi(r^(a))Ai(r\^(o) < u) < ^ r(a)an < A{x){\ogx)~^ . 

a<x * a.<x a<uDlDl 

□ 

Lemma 4.3. Let {aa\ be a sequence satisfying the postulates for n — x. Then, for any C > 0, 



Proof. By exclusion-inclusion and postulate ijdj, 

^a„/35(a)= ^(^) '^(^) ^f^'^) Y ^'^'^ 

a<x e:r^(e) = e b<u c<y i)<x/N{cbc) 

r\sW = b r\^(c) = c r\^(0)=0 

= ^f^^) XI '^(^^ H '^(^^ H ^f^'^) H "^ff'o 

e:r^(c) = c f:r^(f)=f b<« c<a 0<2;/JV(cfbc) 

r\i!i{b) = b r\^(c) = c 

<A(x) ^ A^(e) Yl A^(f) E E ^Wff(^) 

e:r^(e) = e f:rs(f)=f l'<u c<y 

r\s!{b) = b r\^(c) = c 

gcd(iVb,Arc) = l 

+ 0(A(a;)(log:r)-^). 

By the standard zero-free region for C-fs'('S), the innermost sum is <^ e~'^^'°s^, c > 0. □ 

Lemma 4.4. Lei {oa} 6e a sequence satisfying the postulates for n ~ x. Then, for any C > Q, 

^a„/36(a) <c A(a;)(logx)~'^. 

a<x 

Proof. Same as Lemma 14.31 □ 

The following two lemmas are direct consequences of the bilinear postulate. 

Lemma 4.5. Let {oa} be a sequence satisfying the postulates for n — x. Then, for any C > 0, 

^a„/32(a) <c A(a;)(logx)-'='. 
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Proof. Apply postulate (jgj) with D = DqDi, £ = u, 

u\ ( ^ ^ \ I \ \^ if gcd(a,L»o£'i) = 1, 
6(a) ^[i{u<a< w), c(a) = <^ . 

I otherwise, 

and V ranging from xw~^ {\o^x)^^ to xvT^ jl. Use postulate Q to bound the remaining terms. □ 

Lemma 4.6. Let {aa} he a sequence satisfying the postulates for n = x. Then, for any C > 0, 

^a„/33(a) <c A(a;)(logx)-^. 

a<x 

Proof. Apply postulate with D = 1, £ — w, 

\n{u<a<w) if gcd{a, DaDi) ^ 1, Jl if gcd(a, ZJoi'i) = 1, 

b[a) — < c(aj = < 

I otherwise, I otherwise, 

and V ranging from xw^^{\ogx)^'-'' to xu^^/2. Use postulate Q to bound the remaining terms. □ 

It remains to consider the sums ^'^^ -j ~ ^' ^^^^ recur to anti-sieving and a 

certain kind of cancellation. 



Lemma 4.7. Let {aa} be a sequence satisfying the postulates for n = x. Th- 



en 



o (loglogx)^(logloglogx)" 
logic 



where e is as in the definition of z. 

Proof. Let {Ad} be a Rosser-Iwaniec sieve with sieved set ^ = {b ^ Ik '■ y < Nb < u}, 
multiphcities 9{b) = g{b)^'^{b), sieving set 3^ — {p : uy~^ < Np < wu~^} and upper cut wu~^ . 
(Brun's pure sieve would do almost as well.) By definition, Ao = if 1 < NX) < uy~^ or NXi > wu~^ . 
Since Ai = 1, we have the identity 

i-E^= - E ^= 

ij\b 

for every b ^ Ik- Hence /37(a) = Pii{<^) — /39(a), where 

/38(a) = E E ^^f^'^y <^ < u)n{y <c<u) 

fac|o 0|b 

/59(a) = ^ ^ Ad//(?/ < b < m)/^(2/ < c < u). 

bc|a uy^^ Kd-^wu^^ 
p\a/b^p(^j3 0|b 

We begin by bounding ^^Kx ^^0/39 (a). Changing the order of summation, we obtain 
^aa/39(a)= n{c) E E E 

a<x y<c<u tij/-i<D<iu«-i y/Ni><(<u/Ni> f<x/N(cii() 

= E E ^DA*(5)M(0/f) XI E "sef- 

u<g<w 0|a y/Nt3<t<u/Nt3 f<x/Af(gc) 

0>Ma-i, 0>JVb/u gcd(e,0) = l p|f=>p^i3' 

pIs/o^p^^ 

Since c) has no factors of norm less than when Ag 7^ 0, we may remove the condition gcd(e, 5) 
with an error of at most 0(A(x)(log x)^*-^) by means of postulates @-(|3|). We can make the 
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intervals of summation of c) and e independent from each other by shcing [uy^^, wtt^^] into intervals 
of the form [K,K{1 + (logx)^*-^)). There are at most 0((logx)'^+^) such intervals, and the error 
incurred during the slicing is at most 0{A{x){\og x)^'-'^'^'-^^) . Hence 



y a„/39(a) < A(a;)(loga;)-^+°(i) + {logxf+^ max 

a<a; 



y bK{3)dK{i)) 



Bl)<x 

U<Q<W 



c|l) 

y/K<c<u/K 



(4.2) 



(4.3) 



where 

0|fl 

K<a<(i+(iogx)-c)_fc 

J/<0/O<M 

We apply postulate Q with D = 1, b = bx, c(a) = 1 when gcd(o, DqDi) — 1, c(a) = otherwise, 
and i = y/K ov i — u/K (in succession). We obtain a bound Xlo<x '^al^^i'^) A(a;)(log a;)"'-^ for 
C arbitrarily large. 
We must now bound 

Ea„/38(a)= E EAoAi(b) ^ ^ ^^(2/ < c < M)abe. 

a<2; y<b<u o|fa c<2;/JVb c|c 

We must find cancellation in the innermost sum and lower be below (log a;)~^x^/'^. For e > 1, 
E /x(y < c < u) = E fi{c) - E m(c < 2/) - E f^{c > u) 

c\e c|c c|e c|c 

- E m(c < y) - /^(rad(e)) ^ ^(c < rad(e)/i 

c|e c|e 

We will first bound the contribution from X]c|c < y)- A bound for /i(rad(e)) J2c\e ^(*- ^ rad(e)/u) 
will be obtained later in a similar fashion. The terms with e = 1 may be ignored by postulate iQ). 

Suppose e has a prime divisor p < I, where / > is fixed. Then the set of all square-free divisors 
of e can be partitioned into pairs {o, op}. Evidently, /i(o) = — /i(op). We have either o < y, op < y 
or > ?/, op > y, unless o lies in the range y/l < c <y. Hence 



(4.4) 



EAi(c < y) 

c|e 



c|c 

y/i<<^<v 



(4.5) 



Define Ij — 2^^ for j > 0. Note that x^^^ < ^Liogj log, a;] < x. Let 
Lo = {e:2|e,(p|e^p^^)}, 

Lj = {e e Ik : (3p < Ij s.t. p|e) A (Vp < l^-i, p f e) A (p|e ^ p ^ ^)}. 
Then, by g^J, 



E 



e<x/Nb 



c|c 



flbc < E E "i"^ 



< 



(4.6) 



E E '^"^j- 

V/Ij<c<v )<x/N{bc) 
p|c=>p>/j_i,p^i2 

By postulates (jsj)-(|3I), it follows that the contribution of the sums X)c|c — ^'^ H4.3|) is at most 



c<x/Nb c|c 
eG-Lj y/lj<c<y 



Llog2 log2 xj 

^(^) E E^« E E g(bc) + o(A(x)(iogx)-'^) 

y<b<u 0|ti j=0 y/lj<c<y 

fJ-{i>)=±l p|c^p>;j_i,p^i2 



(4.7) 
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in absolute value. Now g{bc) < g{h)/Nc, and 

E i:«(>os-.-iogf). n 

p|c^p>/j_i,p^^ 

Thus, the quadruple sum in 1)4. 7|l is at most 0(Y^y^^^^^ /j(b)=±i X]o|b '^oSC')) ' log log a;. The main 
result on the Rosser-Iwaniec sieve (j2j, Lemma 3), granted postulates Q-Q, gives: 

^Ao5(b)« E |M&)l5(b)«(log«-log2/)^^^^ 

logiuu ^ 

y<b<u D|ti j/<i'<ti 

/i(fa)=±i uj/-i<p<toti-i=^ptii (4.8) 

^ (logz)2 _ (logloga;)2(loglogloga;)<^ 



log X log X 

It remains to bound the contribution from the terms /i(rad(e)) X]c|c rad(e)/M), viz., 



E E 

a<li<u D|b e<a:/Affa 
/i(fa)=±l p|e^p^i2 



^^(c < rad(e)/w) 



flfac- (4.9) 



By postulates Q and (01, there is a C > such that the terms with A^e < x/(log 2;)'^A^b contribute 
less than A(x)/loga; to the total. Proceeding as in H4.5I) - (|4.7I) . we obtain that 1)4. 9|) is at most 

Llog2 log2 x\ [log2 log2 x\ 

^(^) E E^» E E E 9{ht) + o[A{x){\ogx)-^). 

y<b<u o|b i=0 fc=0 x / (lju2''+^-Nb)<c<x / (u2''-Nb) 

ti{b)=±l p|c^p>!j_i,pei2 

Again as before, we obtain that this is at most 0(^j^^[,<^ ^^jj^^j.^ ^^n, AD5(b))A(x)(logloga;)^. 
By (|4.8|l . we are done. □ 

Lemma 4.8. Let {oa} be a sequence satisfying the postulates for n = x. Then 

4/ 



V- ^ (loglogx)^(logloglogx)^ 
^-^ logcc 

(X<X 



where e is as in the definition of z. 

Proof. Let {Ag} be a Rosser-Iwaniec sieve with sieved set ^ = {b & Ik ■ w < Nb < x/w}, 
multiphcities 9{b) — g{b)fi'^{b), sieving set 3^ = {p : xw~'^ < Np < wx^^y"^} and upper cut 
wx~'^y'^. By definition, A^ = 0, if 1 < Nd < xw^"^ or NX) > wx~^y'^. Then /34(o) = Pio{a) — /?ii(a) 
for a G Ik with a < x, where 

/3io(a) = ^ ^ \^n{w < b < xw~^)n{w < c < xw~^) 

bc\a D|fa 
p|o/b=i>p^i2 

/3ii(a) = ^ Ao/i(w < b < xw~^)^{w < c < a;w~^). 

bc|a xu;^^<0<'u;a:~^y2 
p|a/fa^p^J? 0|b 

Much as for ^aa/39(a) in the proof of Lemma f4. 81 we obtain aaPii{a) ^ A(a;)(logx)^'^ from 
an application of postulate Q with D = DqDi, £ = w oi £ ~ xw^^ (in succession), 

b{a) = fi{iRax{xy~'^,K) < a < mm{w,K{l + {logNy^)), c(a) = ^ Ao, 

D|a 

u)/_fS'<0<x«;-i/i<' 
p|a/0=>p^i2 
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and K between xy^"^ and w; cf. H4.2|l . It remains to bound the contribution of /3io, viz., 
^aa/3io(a)== ^ ^AD/i(b) ^ ^^i{w < c < xw^'^)au- 

a<x w<b<xw^^ 0|b e<x/Nb c|c 

Since (cf. 

fi{w < c < xw^^) = /i(c > w) — /i(c > xw^^) 

c|e c|e 

= ^(rad(e)) ^ ^(c < rad(e)/w) — ^(rad(e)) ^ /i(c < rad(e)/a;w~"^), 

we may proceed as in the proof of Lemma [4. 71 and obtain 

r, (log log x)-^ (log log log x)" 
2^aa/3ii(a) « :— A{x). 

a<x 



□ 



Proposition 4.9. Let {&(,} 6e a sequence satisfying the postulates for n = x. Then, for any 
e > 0, 

^ ^ ^ (log log (log log log x)^ 
'^-^ log a; 

Proof. Immediate from Lemmas 14 . 1 1 - ITIH □ 

5. Conclusion 

The Liouville function A ; Z — {0} i-^ { — 1,1} is defined as follows: 

A(n) =]^(-l)"p("). 

Main Theorem. Let f S &e an irreducible homogeneous polynomial of degree 3. Let N 

be a positive number, S C [—NjN]"^ a convex set with Area(S') > iV^(log A^)^"^, and L a lattice 
coset of index [Z^ : L] ^ (logn)'^. Let a — X, a — fi, or a{n) = (— 1)'^^"^ Then, for every e > 0, 

(H ^^^^ (loglogiV)4(logloglogjV)^ ^ 
a(/(x,j/))«/,A,, — ^ ^ 1, 

(2;,a)GSnL ^ (x,j/)eSnL 



gcd(x,j/) = l gcd(K,y) = l _^ 

V- ..^^ (loglogjV)'t(logloglogjV)^ ^ 

(x,y)&Sr\L ^ {x,y)eSnL 

{x,y)^iO,0) 



Proof. By jl4l . Lemma 2.1, there are a cubic extension -fiT/Q and Q-linearly independent 

NO 



elements wi, ^2 G AT such that f{x,y) — ^ where t) is the minimal ideal of containing 



Zwi +Za;2. Proposition 14.91 implies that 

.-^ /iV(xcji+ycj2)\ ^ (loglogiV)4(logloglogiV)^ ^ 

^ H — — ) ^ ^ 

(a:,y)eSnL ^ ^ ° (a;,y)eS'nL 

gcd(a;,i/) = l gcd(£c,i/) = l 

ti|a:wi+a'i'2 [)|2;wi+yw2 

for all non-zero ideals b C 5 with Nh ^ (logA^)™, w > A. There are few pairs {x,y) such 
that d'^\f{x,y) for d large; see postulate (jSjl, or, ultimately, The rest is routine. Use, e.g.. 
Proposition 3.2 in |10| as in the proofs of Propositions 3.11-3.12 (ibid.). Once the first equation 
in H5.1|l is proved, the second one follows easily. □ 
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6. Final remarks 

The main theorem holds for all homogeneous cubic polynomials / G Z[a;, y] irreducible in Q[x, y]. 
If a = A, this follows trivially from the theorem applied to where do is the g.c.d. of the 
coefficients of /; if a = /i or a = (— 1)'^^"^ apply the theorem to ^/ on lattices L' of the form 
L' — {{x,y) £ L : d\f{x,y)}, where d ranges across the integers <C (logiV)'-^ satisfying p\d p\dQ. 
Thus the main theorem here and Theorems 3.3 and 4.2 in ^12' cover together all homogeneous 
polynomials f £Z[x,y] of degree 3. 

Knowing that Ijl.!!) holds for dcg / = 3 allows us to conclude that in certain one-parameter 
families of elliptic curves the root number W{E) = ±1 averages to ('9', Theorem 1.2). For 
example, the family iS'{t) given by 

C4 = 1 - 1728(i''^ + 1), cg = (1 - 1728(f^ + 1))^ 

has avtgQ W{S'{t)) = by the Main Theorem, applied to the polynomial f = x^ + 2y^. Here, as in 
general in [9], we average over Q after ordering the rationals by height. 
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